HyperX: A Scalable Hypergraph Framework

W Jiang; J Qi; JX Yu; J Huang; R Zhang

Journal article

HyperX: A Scalable Hypergraph Framework

W Jiang, J Qi, JX Yu, J Huang, R Zhang

IEEE Transactions on Knowledge and Data Engineering | IEEE COMPUTER SOC | Published : 2019

DOI: 10.1109/TKDE.2018.2848257

Abstract

Hypergraphs are generalizations of graphs where the (hyper)edges can connect any number of vertices. They are powerful tools for representing complex and non-pairwise relationships. However, existing graph computation frameworks cannot accommodate hypergraphs without converting them into graphs, because they do not offer APIs that support (hyper)edges directly. This graph conversion may create excessive replicas and result in very large graphs, causing difficulties in workload balancing. A few tools have been developed for hypergraph partitioning, but they are not general-purpose frameworks for hypergraph processing. In this paper, we propose HyperX, a general-purpose distributed hypergraph ..

View full abstract

University of Melbourne Researchers

Jianzhong Qi Author

Related Projects (1)

Continuous Intent Tracking for Virtual Assistance Using Big Contextual Data

Recently launched Virtual Assistant products such as Amazon Echo and Google Home are commanded by voice and can call apps to do simple tasks..

Grants

Awarded by Australian Research Council

Funding Acknowledgements

This work is supported by the Australian Research Council (ARC) Discovery Project DP180102050, ARC Future Fellowships Projects FT120100832, and the Research Grants Council of the Hong Kong SAR, China, No. 14221716. The work was done when J. Huang was with the School of Computing and Information Systems, The University of Melbourne, Australia.